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r 1 

Method and Apparatus for Generating Sign-Off Prototypes for the Design 

and Fabrication of Integrated Circuits 

BACKGROUND OF THE INVENTION 
5 Field of Invention 

The present invention relates generally to electronic design automation (EDA) 
tools for designing integrated circuits, and more particularly, the present invention relates 
to a physical "sign-off prototype tool that includes a prototype tool that generates a 
physical prototype for a design and a optimization tool that provides a designer with the 
10 option to further optimize the physical prototype before signing off on the design. 

Description of the Related Art 
The use of electronic design automation (EDA) tools has become conamonplace 
for the design of high density integrated circuits. The current design flow used by most 
W 15 integrated circuit design engineers includes the sequential steps of: defining a Register 
*i Transfer Level (RTL) description of the circuit; performing logic synthesis which 

■ J converts the RTL description into a gate level design. The logic synthesis process 

- typically involves several phases. Initially the logic synthesis tool parses and compiles 

rfi the RTL description into logic equations. Next the logic equations are optimized (i.e., 

20 simphfied). Finally a gate level net hst is generated from the synthesized logic by 
Q mapping the logic equations into a gate level design using the cell library, area, power 

and speed constraints for the process that will be used to fabricate the device; laying out 
the major functional blocks of the circuit from the net list using a floor planner tool; 
placing the cells that make up each of the major functional blocks in the circuit using a 
25 placement tool; routing the requisite interconnect between the major functional blocks 
and within the cells using a routing tool; determining the resistive-capacitive delays along 
all of the interconnect wires using an extraction tool; and performing timing analysis to 
estimate delays through the cells (transistors) and the propagation delays along each 
intercoimect path (wire) to determine any clock or other timing problems. Based on this 
30 analysis, the designer can update or optimize the RTL, synthesis, net hst, floor plan, 
placement and/or routing of the design to correct any problems. A designer will typically 
perform numerous iterations of the above-defined sequential flow until timing, 
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congestion, and other problems are identified and corrected. When the design has been 
debugged, then a mask set is generated so the circuit can be fabricated. 

The availabihty of deep sub-micron (0.25 micron and below) processes has 
enabled high density, system-on-a-chip, designs containing miUions and millions of logic 

5 gates and transistors that provide rich functionality and high performance. Deep sub- 
micron processes, however, also pose a problem for design engineers. Optimizing timing 
is critical for correct operation and high performance, but accurate modeling and 
estimation of timing for deep sub-micron designs is difficuh. A timing value, such as the 
delay of a critical path, is a function of both the transistors in the cells and the wires that 

10 form the interconnect. The delay characteristics of the transistors are specified in the cell 
library. The delay characteristics of the wires, such as resistance, inductance, and 
couphng capacitance, are determined by the wire length and other details of the physical 
design, which is produced by the floor planner, placement, and routing tools. In the 
current sequential design flow, when the logic synthesis tool attempts to optimize a 

15 timing value, the delay through the transistors is available from the cell library, but since 
the physical design has not been completed (or even started), only crude estimates of the 
wire lengths and none of the details are available to estimate the delay through the wires. 
This was not a problem with earHer processes, since the delay of the transistors was the 
dominant component of timing values and errors in estimating the delay of the wires 

20 could be ignored. However, with deep sub-micron processes, interconnect can be the 
dominant component of timing values, so accurate modeling and estimation is essential. 
As process technologies advance and designs become ever more complex, creating 
working, high density circuits running at higher and higher clock rates will become an 
ever more daunting task for integrated circuit designers. 

25 Current EDA tools are inadequate for deep sub-micron designs. Previous logic 

synthesis tools are problematic because they generate net lists without sufficient physical 
layout information. Since wire delays account for such a large proportion of the total 
delays with deep sub-micron designs, these logic synthesis tools invariably generate sub- 
optimal net hsts. Consequently designers using these tools are often required to perform 

30 numerous iterations of the above-defmed design sequence, each consuming potentially 
many weeks or more, before timing problems created from using sub-optimal net hsts can 
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be corrected. Since designers usually are under tremendous pressure to complete designs 
and to quickly bring product to market, these tools are less than adequate in today's 
competitive environment. Furthermore since these tools are used sequentially and cannot 
be used simultaneously to resolve problems, some designs may never reach closure. 
5 Therefore a physical "sign-off prototype" tool that includes a prototype tool that 

generates a physical prototype for a design and a optimization tool that provides a 
designer with the option to further optimize the physical prototype before signing off on 
the design is needed. 

10 



1 5 SUMMARY OF THE INVENTION 

The present invention relates to a physical "sign-off prototype tool that includes 
a prototype tool that generates a physical prototype for a design and a optimization tool 
that provides a designer with the option to further optimize the physical prototype before 
20 signing off on the design. In either situation, the "sign-off prototype provides a forward 
prediction of the area, timing and performance of the final GDS of the design generated 
by a physical implementation tool. These and other features of the present invention will 
become apparent upon reading the following detailed descriptions and studying the 
various figures of the drawings. 

25 

BRIEF DESCRIPTION OF THE DRAWINGS 
The invention may best be understood by reference to the following description 
taken in conjunction with the accompanying drawings in which: 

Figure 1 is a diagram illustrating the design sequence of an integrated circuit 
30 according to the present invention. 



MDS-P007 



4 



Figure 2 is a diagram of a physical sign-off tool of the present invention. Figure 
3 is a diagram of a prototype tool included in the physical sign-off tool of the present 
invention. 

Figures 4A-4C are diagrams of an integrated circuit quadrisectioned into bins 
according to the present invention. 

Figures 5A-5C are a series of wire length profiles for the bins shown in Figures 
4A-4C according to the present invention. 

Figure 6 is a diagram illustrating how the present invention enables front-end 
logic designers and back-end physical designers to collaborate on integrated circuit 
designs. 

Figure 7 is a diagram that illustrates an integrated circuit that has been designed 
and fabricated according to the present invention. 

Figure 8 is an alternative embodiment of the present invention. 
Figure 9 is yet another alternative embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 
Referring to Figure 1, a diagram illustrating the design sequence of an integrated 
circuit is shown. The diagram 10 includes a front-end logic design stage 12 and a back- 
5 end physical design stage 14. The front-end logic design stage 12 includes the steps of 
defining an RTL description 16 of the circuit, performing logic synthesis 18 to convert 
the RTL description into a gate level net list 20. A physical sign-off tool 22 is then used 
to generate a sign-off prototype 24. Once the sign-off prototype 24 has been generated, it 
is provided to the back-end physical design stage 14. The back-end physical design stage 

10 14 includes a physical design tool 26 that converts the sign-off prototype 24 into a 
physical layout. The physical design tool 26 performs the physical layout by iteratively 
performing the tasks of placement, logic optimization, routing, timing/clock control, and 
extraction in parallel. As placement progresses, routing models are refined and the 
accuracy of the congestion analysis and timing estimates become more accurate with 

15 each iteration. Eventually the cross talk and delay of all the wire interconnects in the 
design can be predicted. Since each of these tasks are performed simuhaneously and 
each has the ability to communicate with the other, final placement and routing can 
quickly converge in terms of timing, power and clocking for the layout of the integrated 
circuit. For more details on the physical design tool 26, see co-pending commonly 

20 assigned U.S. patent apphcation Serial No. 09/021,973 entitled "Performance Driven 
Design Optimization Using Logical and Physical Information", filed February 11, 1998 
and incorporated by reference herein for all purposes. Once the design has converged, 
the designer signs off on the final layout 28 and a GDS file 30 is generated. With the 
GDS, the design of the integrated circuit is complete and the GDS is used to create a 

25 mask set 32 so the integrated circuit 34 can be fabricated. In an alternative embodiment, 
the physical sign-off tool 22 includes the logic synthesis step 18. 

Referring to Figure 2, a diagram of the physical sign-off tool 22 is shown. The 
physical sign-off tool 22 includes a logic design tool 40 and a prototype tool 42. 
Together the logic design tool 40 and the prototype tool 42 generate from the gate level 

30 net list 20 a physical prototype 44 of the design, which is derived by: (i) defining a 
physical design of a circuit defined by the net hst 20 by performing area and timing 
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estimates of the design, and (ii) determining a physical placement level of the circuit 
when an error of a timing value (caused by errors in the prediction of wire lengths or 
other details of the physical design) satisfies a predetermined threshold. Once the 
prototype 44 is defined, an analysis tool 46 analyzes the congestion, timing, power signal 
5 integrity, and other parameters of the circuit design. A reporting tool 48 generates a 
report detailing these parameters. Based on the report, a prototype optimization tool 50 
enables the logic designer to perform additional optimization on the prototype 44. At the 
decision element 51, the designer determines if the prototype 44 is optimized or requires 
further optimization. If necessary or desirable, the prototype 44 can be optimized with 

10 one or more iterations using prototype optimization tool 50 to generate the sign-off 
prototype 24. Otherwise the prototype 44 becomes sign-off prototype 24 if no 
optimization is needed. In an alternative embodiment, the physical sign-off tool 22 reads 
the RTL description 16 of the circuit and includes a logic synthesis tool 18 to convert the 
RTL description into a gate level nethst 20. 

15 The logic design tool 40 includes substantially the same set of tools including 

placement, logic optimization, routing timing/clock analysis and extraction as the 
physical design tool 26. Since the logic design tool 40 and the physical design tool 26 are 
very similar, there is a very high degree of correlation between the prototype 44 and the 
actual physical layout design of the integrated circuit created during the back-end design 

20 stage 14. The logic design tool 40, which includes logic, placement and timing tools that 
perform actual estimations of timing and physical implementations of the design, is thus 
able to generate a prototype 44 with a high degree of confidence that the design will meet 
area, timing and other performance goals. For a more detailed explanation of the logic 
design tool 40, see the above-identified pending application which was previously 

25 incorporated by reference. 

The prototype optimization tool 50 allows the logic designer to perform additional 
routing and placement on the prototype 44. With most designs, no additional optimization 
is usually necessary because the logic design tool 40 alone is sufficient in meeting the 
goals of the design. The sign-off prototype 24 will be the same as the prototype 44 in 

30 these situations. With aggressive designs, however, several iterations of optimization 
using the prototype optimization tool 50 may be necessary. For example, difficult aspects 

MDS-P007 

7 



of a design can be identified and targeted for user-directed logic optimization based on 
timing slack graphs, congestion maps, and power analysis reports generated by the 
reporting tool 48. This optimization can include simple functions such as buffering and 
cell re-sizing as well as more complex technology re-mapping. Congested areas can be 
5 selected for area recovery and operations can be performed such as cell size reductions, 
buffer removal, and gate splitting. Designers also have the abihty to move cells around 
and re-route top-level clock and power supply wires. The prototype optimization tool 50 
may also include semi-automatic tools that allow the designer to select portions of the 
design, set cost functions, and run logic optimization or other algorithms on those 

10 portions. The physical sign-off tool 22 thus empowers logic designers to participate in 
defining the physical layout of integrated circuits and to achieve a level of design 
performance beyond what can be done using the physical design tool 26. This tool is 
therefore especially advantageous with aggressive designs that may require intervention 
by the designer to achieve convergence. 

15 Referring to Figure 3, an expanded diagram detailing the prototype tool 42 is 

shown. The placement tool 52 of logic design tool 40 performs floor planning to locahze 
the placement of gates in bins. The prototype tool 42 includes a profiling tool 54 to create 
profiles of wire lengths in each bin, an error calculation tool 56 which calculates the 
errors in the prediction of the timing value in each bin, a decision element 58 which 

20 determines if the errors in the prediction of the timing value for each bin is less than a 
predetermined threshold, and a quadrisection tool 60 which performs a quadrisection 
operation of the design floor plan. During operation, the logic design tool 40 receives the 
gate level net list 20 with its timing constraints, physical and timing libraries and 
technology constraints, and creates an initial floor plan of the design using the placement 

25 tool 52. Initially the entire chip floor plan is treated as one large bin, which is defined as 
a "bucket of cells". Once the placement is performed, the profiling tool 54 generates a 
wire lengthprofile for the bin. The profile is created by initially placing the gates on top 
of one another in the center of the bin and then doing a fast placement of the gates within 
the bin. Any known placement or floor planning technique could be used. Once the fast 

30 placement is done, the gates are legally placed within the bin and the nets connecting the 
gates are established with wires having a finite length. The wire length profile is a 
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histogram that plots the length of wires versus instances of net for the bin. The mean and 
standard deviation of the wire lengths is computed from the profile. Then the error 
calculation tool 56 calculates the errors in the prediction of the timing value (the "error 
prediction") in the bin from the mean and standard deviation of the wire lengths and from 
5 timing information in the cell library. The timing value is typically the delay of a typical 
stage (the path from the input of a gate, through the transistors of the gate and any 
interconnect wires, ending at the input of the next gate) or could be another parameter of 
interest to the designer. The error prediction for the bin is then compared with the 
predetermined threshold at the decision element 58. If the error prediction is greater than 

10 the threshold, tool 60 quadrisections the floor plan into smaller bins and the above 
sequence is repeated over and over for each bin until the error prediction for each bin is 
less than the threshold. With each quadrisection, the bins become smaller and smaller. 
Consequently the cell placement within the bins becomes more and more refined (i.e. 
progressively finer granularity) and the abihty to predict wire delays becomes more and 

15 more accurate. Eventually the length and delay of all the wires of the design can be 
predicted with a high degree of certainty and the error prediction for each of the bins will 
become very small. When the error prediction for all of the bins is less than the 
threshold, the above sequence stops, a hard interrupt occurs, and the logic designer is 
presented with prototype 44. As noted above, the designer may or may not perform 

20 additional optimization using tool 50 on the prototype 44 to generate the sign-off 
prototype 24. The physical sign-off tool 22 thus addresses the challenge of designing with 
sub-micron processes by integrating logic and physical optimization into a single tool that 
can significantly reduce or even eliminate design iterations previously caused by 
inaccurate estimations of performance and area. Logic designers can therefore 

25 confidently optimize their design without the actual iterations of physical place and route. 
The above described process for dynamically profiling of wire lengths within bins 
is usefiil for predicting wire lengths and delays not only for wires within a bin but also for 
wires between bins (e.g. "long wires"). With accurate delay estimate information, a 
designer can readily identify problems and then correct them using the prototype 

30 optimization tool 50 as previously described. With long wires that route across multiple 
bins, the only uncertainty of the length of the wire is at its end points (location of each 
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end point within its bin). Consequently as the uncertainty of the wire lengths within the 
bins becomes smaller and smaller after each quadrisection, the ability to predict the 
length of the long wires becomes more and more accurate. Eventually after multiple 
iterations of quadrisection, accurate delays for most long wires are obtained. Then a 
5 logic designer can identify and correct timing problems associated with long wires using 
the reporting tool 48 and prototype optimization tool 50 as described above. This is 
advantageous particularly with deep sub-micron designs because wire delays are 
becoming a bigger and bigger proportion of the total delay in an integrated circuit design. 
Furthermore as designs become more aggressive, it will become increasingly more 
10 difficuh for physical design tools to generate acceptable GDS files. Since the physical 
sign-off tool 22 allows the designer to interactively correct problems at the prototype 
level, many of the problems of generating acceptable GDS files can be avoided. The 
physical sign-off tool 22 thus is capable of simpHfying the back-end physical layout of a 
design, 

15 The quadrisection sequence is best illustrated using several examples. Referring 

to Figures 4A-4C, an integrated circuit at various stages of quadrisection is shown. In 
Figure 4A, the integrated circuit 70 is shown prior to quadrisection. Initially the entire 
integrated circuit is treated as one large bin. In Figure 4B, the integrated circuit 70 has 
been subjected to several iterations of quadrisection resulting in a plurality of bins 72 of 

20 medium size. In Figure 4C, the integrated circuit is shown after numerous iterations of 
quadrisection resulting in a plurahty of small bins 74. Referring to Figure 5A-5C, three 
wire length profiles corresponding to the bins illustrated in Figures 4A-4C respectively 
are shown. In Figure 5 A, the wire length profile is substantially flat because the bin is so 
large. In Figure 5B, the profile has narrowed because the bins are smaller and the wire 

25 lengths within each bin are smaller. Finally in Figure 5C, the profile is very narrow 
because the bin size is very small and the wire lengths within the bin are also very short. 
The error in the prediction of the timing value is therefore less than the predetermined 
threshold. 

The predetermined threshold is set in accordance with one embodiment of the 
30 invention at a point where statistically all the wire delays in the design, both between 
cells and within cells, do not impact the design and performance of the integrated circuit. 
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Thus when the prototype tool 42 has the abiUty to predict with a high degree of certainty 
that all of the wire delays in the design are less than the threshold, additional placement 
and optimization by the logic design tool 40 is no longer necessary and the prototype 44 
is generated. Since the threshold value is set by the designer, it can be set in accordance 
5 with other parameters, such as congestion, power, and heat distribution. In yet another 
embodiment, different portions of a chip design may be assigned to different 
predetermined thresholds. For example, a lower threshold may be assigned to an 
extremely dense portion and a higher threshold may be assigned to a less complex portion 
of the chip. 

10 In addition to providing a logic designer with the abihty to optimize a design, the 

physical sign-off tool 22 is also useful for facihtating the physical design of an integrated 
circuit by back-end designers. In the electronics industry, chip design is often a 
collaborative effort between companies. The front-end logic design stage 12 is typically 
performed by logic design specialists at a system vendor. The back-end physical design 

15 stage 14 is performed by physical design specialists at an ASIC vendor company or a 
semiconductor fabrication company. This division of labor has not previously worked 
very well with deep sub-micron integrated circuit designs. As mentioned above, logic 
designers using prior art synthesis tools will often generate sub-optimal net lists. The 
back-end physical designers as a consequence may be unable to converge on a physical 

20 design as a result. This problem is exasperated in situations where the logic designer and 
the physical designer are located at different companies, do not have the ability to 
conveniently work together, and may be using incompatible tools. 

Referring to Figure 6, a diagram illustrating how the present invention enables 
front-end logic designers and back-end physical layout designers to collaborate on 

25 integrated circuit designs is shown. The diagram 80 shows the physical sign-off tool 22 
located at a system vendor and the physical design tool 26 located at an ASIC vendor. If 
the logic designer is having difficulty making the design converge, the physical 
prototype 44 can be sent to the ASIC vendor for expert analysis by a back-end physical 
layout designer. The physical designer can identify problems and ask the logic designer 

30 to perform additional optimization using the prototype optimization tool 50 or, in more 
difficult cases, to change the RTL to modify the physical prototype 44. Since the logic 
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design tool 40 contains similar tools as the physical design tool 26 and the prototype 
optimization tool 50 allows a logic designer to fix problems at a prototype level, the logic 
designer can readily collaborate with the physical designer to fix problems so the design 
can quickly arrive at convergence. When the logic designer finishes generating the sign- 
5 off prototype 24, it is sent to the ASIC vendor so that a back-end designer can perform 
the physical layout. The physical sign-off tool 22 thus provides logic designers with the 
ability to help the physical designers generate GDS files for aggressive designs without 
having a high degree of expertise in the art of physical design. 

The above-discussed sequence was described in relation to the design of an entire 

10 integrated circuit chip. It should be noted that this design sequence can also be apphed to 
selected blocks on a chip. This feature is useful because an entire chip is often not 
designed from scratch. With many integrated circuits, blocks of the chip are copied and 
"pasted" into the design from previous chips. Since presumably these blocks have 
ab-eady been optimized, it may make sense to use the design sequence of the present 

15 invention just on the new or selected portions of the chip as opposed to the entire chip. 

Referring to Figure 7, a diagram that illustrates an integrated circuit that has been 
designed and fabricated according to the present invention is shown. The integrated 
circuit 90 includes a plurahty of bins 92. Assuming in this example that the prototype 
optimization tool 50 was used with certain bins (i.e., bin 92a and 92b), the optimization 

20 criteria for both of these bins is different than the other bins where optimization was not 
needed. In other words, the bins 92 are designed to a criterion of O, the bin 92a was 
designed to a criterion of O' and the bin 92b was designed to yet another criterion of O". 
Since each optimization criterion is different, one or more nets in the bins 92, 92a and 
92b are therefore optimized to different criteria respectively. 

25 Referring to Figure 8, an alternative embodiment of the present invention is 

shown. With this embodiment, the design sequence as described in relation to Figure 1 
and Figure 2 above is essentially the same except a different logic design tool 100 is used 
in place of the logic design tool 40. The logic design tool 100 includes: (a) a resource 
allocation and sharing tool which allocates register units (memory elements) and 

30 fimctional units (such as adders, multipliers and subtractors) and the share units for 
certain operations when these operations are mutually exclusive in time; (b) an 
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implementation selection tool which decides on the type of adder to be used for the 
functional unit performing the addition operation, the type of multiplier for the 
multiplication operation, and so on; (c) a logic structuring tool which restructures logic 
gate networks to optimize for area and timing; (d) a technology mapping tool which maps 
5 gates to technology library elements; and (e) a global optimization tool which optimizes 
the gates for timing, area, and other design constraints. Timing and placement capabihties 
are integrated with each of these tools (a through e). During operation, these tools (a 
through e) are sequentially used to generate a physical prototype 44 that includes 
estimations of timing and physical implementations of a design. Since elements 16, 24 

10 and 46-51 perform the same or a similar function as described above, a detailed 
description of these elements is not provided herein for the sake of brevity. 
Referring to figure 9, yet another altemative embodiment of the present invention is 
shown. With this embodiment, the design sequence as described in relation to Figures 1, 
2 and 8 is essentially the same except the logic design tool 40 and the logic design tool 

15 100 are combined into another logic design tool 106 and the individual tools within each 
are designed to work in parallel. These tools are used to generate a physical prototype 44. 
These tools are combined by using the optimization capabihty of all these tools so the 
capabilities of each are utihzed at the appropriate times during placement. Again since 
elements 16, 24 and 46-51 perform the same or a similar function as described above, a 

20 detailed description of these elements is not provided herein for the sake of brevity. 

Although only a few embodiments of the present invention have been described, 
it should be understood that the present invention may be embodied in many other 
specific forms without departing jfrom the spirit or the scope of the invention. Therefore, 
the present examples are to be considered as illustrative and not restrictive, and the 

25 invention is not to be limited to the details given herein, but may be modified within the 
scope of the appended claims. 
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What is claimed is: 



1 . A method of perfomiing a design of an integrated circuit comprising: 

defining a physical design of the circuit while tracking an error in prediction of a 
5 timing value associated with one or more nets in the circuit; and 

determining a physical placement level of the circuit when the error in prediction 
of the timing value satisfies a predetermined threshold. 

2. The method of claim 1, wherein the defining the physical design further 
10 comprises performing a soft placement of the design. 

3. The method of claim 2, wherein the performing the soft placement of the design 
further comprises performing one or more of the following: placement of cells of the 
design, logic optimization of the design, routing of wires in the design, timing and clock 

15 control for the design and extraction of the design. 

4. The method of claim 2, wherein the performing the soft placement of the design 
further comprises simultaneously performing one or more of the following in parallel: 
placement of cells of the design, logic optimization of the design, routing of wires in the 

20 design, timing and clock control for the design and extraction of the design. 

5. The method of claim 1, wherein the determining the physical placement level of 
the circuit when the error in prediction of the timing value satisfies a predetermined 
threshold further comprises: 

25 localizing placement of cells and wires in the physical design; 

creating a profile of the wire lengths from the physical design; 
calculating an error in a prediction of a timing value fi*om the profile of the wire 
lengths; and 

comparing the error in the prediction of the timing value with the predetermined 
30 threshold to determine if the error satisfies the predetermined threshold. 
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6. The method of claim 1, wherein the determining the physical placement level of 
the circuit when the error in prediction of the timing value satisfies a predetermined 
threshold further comprises: 

(a) quadrisectioning the physical design into bins; 
5 (b) localizing placement of cells and wires of the physical design into the bins; 

(c) creating a profile of the wire lengths in each of the bins; 

(d) calculating a plurality of errors in a prediction of timing values from the 
profile of the wire lengths for each bin respectively; 

(e) comparing each of the plurality of errors in the prediction of the timing values 
10 with the predetermined threshold to determine if the error satisfies the predetermined 

threshold; and either: 

further quadrisectioning the physical design and repeating (b through e); 

or 

generating an interrupt if all of the plurality of errors in the prediction of 
15 the timing values for each of the bins satisfy the predetermined threshold. 

7. The method of claim 6, wherein the creating a profile of the wire lengths in each 
of the bins further comprises plotting wire lengths versus instances of nets in each of the 
bins. 

20 

8. The method of claim 1, further comprising performing interactive optimization of 
the physical design after the error in prediction of the timing value satisfies the 
predetermined threshold. 

25 9. The method of claim 1 , further comprising analyzing one or more of the following 
characteristics of the physical design after the error in prediction of the timing value 
satisfies the predetermined threshold: congestion, timing, power, and signal integrity. 

10. The method of claim 9, further comprising generating a report indicative of the 
30 congestion, timing, power, signal integrity of the physical design. 



MDS-P007 



15 



1 1 . The method of claim 1 , further comprising: 

performing a second physical design of the circuit derived from the physical 
design of the circuit performed while tracking the error in prediction of the timing value 
5 associated with one or more nets in the circuit; and 

generating a GDS file fi-om the second physical design of the circuit. 

12. The method of claim 11, wherein the performing the second physical design of 
the circuit further comprises simultaneously performing one or more of the following in 

10 parallel: placement of cells of the design, logic optimization of the design, routing of 
wires in the design, timing and clock control for the design and extraction of the design. 

13. A computer-readable medium including computer code configured to perform the 
design of an integrated circuit, the computer code configured to effectuate the following: 

15 defining a physical design of the circuit while tracking an error in prediction of a 

timing value associated with one or more nets in the circuit; and 

determining a physical placement level of the circuit when the error in prediction 
of the timing value satisfies a predetermined threshold. 

20 14. The computer code of claim 13, wherein the defining the physical design further 
comprises performing a soft placement of the design. 

15. The computer code of claim 14, wherein the performing the soft placement of the 
design further comprises performing one or more of the following: placement of cells of 

25 the design, logic optimization of the design, routing of wires in the design, timing and 
clock control for the design and extraction of the design. 

16. The computer code of claim 14, wherein the performing the soft placement of the 
design further comprises simultaneously performing one or more of the following in 

30 parallel: placement of cells of the design, logic optimization of the design, routing of 
wires in the design, timing and clock control for the design and extraction of the design. 

MDS-P007 

16 



17. The computer code of claim 13, wherein the determining the physical placement 
level of the circuit when the error in prediction of the timing value satisfies a 
predetermined threshold further comprises: 

5 localizing placement of cells and wires in the physical design; 

creating a profile of the wire lengths from the physical design; 
calculating an error in a prediction of timing value from the profile of the wire 
lengths; and 

comparing the error in the prediction of the timing value with the predetermined 
10 threshold to determine if the error satisfies the predetermined threshold. 

18. The computer code of claim 13, wherein the determining the physical placement 
level of the circuit when the error in prediction of the timing value satisfies a 
predetermined threshold further comprises: 

15 (a) quadrisectioning the physical design into bins; 

(b) localizing placement of cells and wires of the physical design into the bins; 

(c) creating a profile of the wire lengths in each of the bins; 

(d) calculating a plurality of errors in a prediction of timing values from the 
profile of the wire lengths for each bin respectively; 

20 (e) comparing each of the plurality of errors in the prediction of the timing values 

with the predetermined threshold to determine if the error satisfies the predetermined 
threshold; and either: 

further quadrisectioning the physical design and repeating (b through e); 

or 

25 generating an interrupt if all of the plurahty of errors in the prediction of 

the timing values for each of the bins satisfy the predetermined threshold. 

19. The computer code of claim 18, wherein the creating a profile of the wire lengths 
in each of the bins further comprises plotting wire lengths versus instances of nets in each 

30 of the bins. 
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20. The computer code of claim 13, further configured to effectuate performing 
interactive optimization of the physical design after the error in prediction of the timing 
value satisfies the predetermined threshold. 

5 21. The computer code of claim 13, further configured to effectuate analyzing one or 
more of the following characteristics of the physical design after the error in prediction of 
the timing value satisfies the predetermined threshold: congestion, timing, power, and 
signal integrity. 

10 22. The computer code of claim 21, further configured to effectuate generating a 
report indicative of the congestion, timing, power, signal integrity of the physical design. 

23. The computer code of claim 13, wherein the computer code is further configured 
to effectuate: 

performing a second physical design of the circuit derived from the physical 
design of the circuit performed while tracking the error in prediction of the timing value 
associated with one or more nets in the circuit; and 

generating a GDS file firom the second physical design of the circuit. 

20 24. The computer code of claim 23, wherein the performing the second physical 
design of the circuit further comprises simultaneously performing one or more of the 
following in parallel: placement of cells of the design, logic optimization of the design, 
routing of wires in the design, timing and clock control for the design and extraction of 
the design. 

25 

25. A computer system configured to perform the design of an integrated circuit, the 
computer system comprising: 

a physical design module configured to define a physical design of the circuit 
while tracking an error in prediction of a timing value associated with one or more nets in 
30 the circuit; and 
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a physical placement level module configured to detemiine a physical placement 
level of the circuit when the error in prediction of the timing value satisfies a 
predetermined threshold, 

5 26, The computer system of claim 25, wherein the physical design module is further 
configured to perform a soft placement of the design. 

27. The computer system of claim 26, wherein the physical design module is further 
configured to perform one or more of the following: placement of cells of the design, 

10 logic optimization of the design, routing of wires in the design, timing and clock control 
for the design and extraction of the design. 

28. The computer system of claim 26, wherein the physical design module is further 
configured to simultaneously performing one or more of the following in parallel: 

15 placement of cells of the design, logic optimization of the design, routing of wires in the 
design, timing and clock control for the design and extraction of the design. 

29. The computer system of claim 25, wherein the physical placement level module is 
configured to determine the physical placement level of the circuit when the error in 

20 prediction of the timing value satisfies a predetermined threshold by: 
localizing placement of cells and wires in the physical design; 
creating a profile of the wire lengths from the physical design; 
calculating an error in a prediction of timing value from the profile of the wire 
lengths; and 

25 comparing the error in the prediction of the timing value with the predetermined 

threshold to determine if the error satisfies the predetermined threshold. 

30. The computer system of claim 25, wherein the physical placement level module is 
configured to determine the physical placement level of the circuit when the error in 

30 prediction of the timing value satisfies a predetermined threshold by: 
(a) quadrisectioning the physical design into bins; 
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(b) localizing placement of cells and wires of the physical design into the bins; 

(c) creating a profile of the wire lengths in each of the bins; 

(d) calculating a plurality of errors in a prediction of timing values from the 
profile of the wire lengths for each bin respectively; 

5 (e) comparing each of the plurality of errors in the prediction of the timing values 

with the predetermined threshold to determine if the error satisfies the predetermined 
threshold; and either: 

further quadrisectioning the physical design and repeating (b through e); 

or 

10 generating an interrupt if all of the pluraUty of errors in the prediction of 

the timing values for each of the bins satisfy the predetermined threshold. 

31. The computer system of claim 30, wherein the creating a profile of the wire 
lengths in each of the bins further comprises plotting wire lengths versus instances of nets 

15 in each of the bins. 

32. The computer system of claim 25, further comprising a prototype optimization 
tool to optimize the physical design after the error in prediction of the timing value 
satisfies the predetermined threshold. 

20 

33. The computer system of claim 25, wherein the prototype optimization tool further 
comprises analyzing one or more of the following characteristics of the physical design 
after the error in prediction of the timing value satisfies the predetermined threshold; 
congestion, timing, power, and signal integrity. 

25 

34. The computer system of claim 33, further comprising a report generating tool 
configured to generate a report indicative of the congestion, timing, power, signal 
integrity of the physical design. 

30 35. The computing system of claim 25, further comprising: 
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a second physical design tool configured to perform a second physical design of 
the circuit derived from the physical design of the circuit performed while tracking the 
error in prediction of the timing value associated with one or more nets in the circuit; and 
a GDS tool configured to generate a GDS file from the second physical design of 
5 the circuit. 

36. The computing system of claim 35, wherein the second physical design tool is 
configured to perform the second physical design of the circuit by simultaneously 
performing one or more of the following in parallel: placement of cells of the design, 

10 logic optimization of the design, routing of wires in the design, timing and clock control 
for the design and extraction of the design. 

37. A method of designing an integrated circuit comprising: 

performing estimates of physical area placement and timing analysis on a circuit 
1 5 design defined by a net list; 

refining a physical placement of the circuit design based on the estimates of 
physical area placement and timing analysis; and 

generating a prototype indicative of the refined physical placement of the circuit 

design. 

20 

38. The method of claim 37, wherein the performing estimates of physical 
area placement and timing analysis on the circuit design defined by the net hst further 
comprise: 

performing a soft placement of the circuit design into bins; 
25 calculating errors in prediction of timing values of the circuit design in the bins; 

comparing the errors of prediction of timing values for the bins to a 
predetermined threshold; and 

repeating the performing the soft placement of the circuit design into smaller and 
smaller bins and calculating the error in prediction of the timing values from the soft 
30 placement of the circuit design until all the errors of prediction of the timing values 
satisfy the predetermined threshold. 
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39. The method of claim 38, wherein the refining the physical placement of 
the circuit design further comprises the quantizing the circuit design into the bins and 
performing placement of cells and wires of the circuit design into the bins with each 

5 repetition. 

40. The method of claim 37, wherein the refining the physical placement of 
the circuit design fiirther comprises the repeatedly quantizing the circuit design into 
smaller and smaller bins and performing placement of cells and wires of the circuit 

1 0 design into the bins with each repetition. 

41. The method of claim 40, further comprises for each repetition: 

(a) creating a profile of the wire lengths versus the instances of nets for 
each of the bins; 

15 (b) comparing the errors of prediction of timing values for each of the bins 

to the predetermined threshold; 

repeating steps (a) and (b) until the all of the errors of prediction for each 
of the bins satisfy the predetermined threshold; and 

generating the prototype based on the placement of the circuit design after 
20 all of the errors of prediction for each of the bins satisfy the predetermined 

threshold. 

42. The method of claim 38, wherein the performing the physical placement of the 
circuit design further comprises performing one or more of the following: placement of 

25 cells of the circuit design, logic optimization of the circuit design, routing of wires in the 
circuit design, timing and clock control for the circuit design and extraction of the circuit 
design. 

43. The method of claim 37, further comprising performing interactive optimization 
30 to the prototype to generate a sign-off prototype. 
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44. The method of claim 37, further comprising analyzing one or more of the 
following characteristics of the circuit design defined by the prototype: congestion, 
timing, power, and signal integrity. 

5 45. The method of claim 44, further comprising generating a report indicative of one 
or more of the following characteristics regarding the circuit design: congestion, timing, 
power, signal integrity of the circuit design defined by the prototype. 

46. The method of claim 37, further comprising: 

10 

creating a physical design of the circuit design derived from the prototype; and 
generating a GDS file after creating the physical design of the circuit, 

47. The method of claim 46, wherein the creating the physical design of the circuit 
15 design further comprises simultaneously perfomiing one or more of the following in 

parallel: placement of cells of the design, logic optimization of the design, routing of 
wires in the design, timing and clock control for the design and extraction of the design. 

48. A computer-readable medium comprising computer code configured to perform 
20 the design of an integrated circuit, the computer code configured to effectuate the 

following: 

performing estimates of physical area placement and timing analysis on a circuit 
design defined by a net list; 

refining a physical placement of the circuit design based on the estimates of 
25 physical area placement and timing analysis; and 

generating a prototype indicative of the refined physical placement of the circuit 

design. 

49. The computer code of claim 48, wherein the performing estimates of 
30 physical area placement and timing analysis on the circuit design defined by the net Ust is 
further configured to effectuate: 
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performing a soft placement of the circuit design into bins; 

calculating errors in prediction of timing values of the circuit design in the bins; 

comparing the errors of prediction of timing values for the bins to a 
predetermined threshold; and 
5 repeating the performing the soft placement of the circuit design and calculating 

the error in prediction of the timing values from the soft placement of the circuit design 
until all the errors of prediction of the timing values satisfy the predetermined threshold, 

50. The computer code of claim 49, wherein the refining the physical 
10 placement of the circuit design fiirther comprises the quantizing the circuit design into the 

bins and performing placement of cells and wires of the circuit design into the bins with 
each repetition. 

51. The computer code of claim 48, wherein the refining the physical 
15 placement of the circuit design fiirther comprises repeating the quantizing the circuit 

design into smaller and smaller bins and performing placement of cells and wires of the 
circuit design into the bins with each repetition, 

52. The computer code of claim 51, fiirther configured to effectuate for each 
20 repetition: 

(a) creating a profile of the wire lengths versus the instances of nets for 
each of the bins; 

(b) comparing the errors of prediction of timing values for each of the bins 
to the predetermined threshold; 

25 repeating steps (a) and (b) until the all of the errors of prediction for each 

of the bins satisfy the predetermined threshold; and 

generating the prototype based on the placement of the circuit design after 
all of the errors of prediction for each of the bins satisfy the predetermined 
threshold. 

30 
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53. The computer code of claim 49, wherein the performing the physical placement of 
the circuit design further comprises performing one or more of the following: placement 
of cells of the circuit design, logic optimization of the circuit design, routing of wires in 
the circuit design, timing and clock control for the circuit design and extraction of the 

5 circuit design. 

54. The computer code of claim 48, further configured to include an optimization tool 
that enables the optimization of the prototype to generate a sign-off prototype. 

10 55. The computer code of claim 48, further configured to effectuate analyzing one or 
more of the following characteristics of the circuit design defined by the prototype: 
congestion, timing, power, and signal integrity. 

56. The computer code of claim 55, further configured to effectuate generating a 
15 report indicative of one or more of the following characteristics regarding the circuit 

design: congestion, timing, power, signal integrity of the circuit design defined by the 
prototype. 

57. The computer code of claim 56, further configured to effectuate: 

20 

creating a physical design of the circuit design derived from the prototype; and 
generating a GDS file after creating the physical design of the circuit. 

58. The computer code of claim 57, wherein the creating the physical design of the 
25 circuit design further comprises simultaneously performing one or more of the following 

in parallel: placement of cells of the design, logic optimization of the design, routing of 
wires in the design, timing and clock control for the design and extraction of the design. 

59. A system configured to design an integrated circuit, the system comprising: 
30 a computer system configured to: 
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perform estimates of physical area placement and timing analysis on a circuit 
design defined by a net list; 

refine a physical placement of the circuit design based on the estimates of 
physical area placement and timing analysis; and 
5 generate a prototype indicative of the refined physical placement of the circuit 

design. 

60. The system of claim 59, wherein the performing estimates of physical area 
placement and timing analysis on the circuit design defined by the net hst further 
10 comprise: 

performing a soft placement of the circuit design into bins; 

calculating errors in prediction of timing values of the circuit design in the bins; 

comparing the errors of prediction of timing values for the bins to a 
predetermined threshold; and 
15 repeating the performing the soft placement of the circuit design into smaller and 

smaller bins and calculating the error in prediction of the timing values from the soft 
placement of the circuit design until all the errors of prediction of the timing values 
satisfy the predetermined threshold. 

20 61. The system of claim 60, wherein the refining the physical placement of the 

circuit design fiirther comprises the quantizing the circuit design into the bins and 
performing placement of cells and wires of the circuit design into the bins with each 
repetition. 

25 62. The system of claim 61, wherein the refining the physical placement of the 

circuit design fiirther comprises the repeatedly quantizing the circuit design into smaller 
and smaller bins and performing placement of cells and wires of the circuit design into 
the bins with each repetition. 

30 63. The system of claim 62, farther comprises for each repetition: 
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(a) creating a profile of the wire lengths versus the instances of nets for 
each of the bins; 

(b) comparing the errors of prediction of timing values for each of the bins 
to the predetermined threshold; 

5 repeating steps (a) and (b) until the all of the errors of prediction for each 

of the bins satisfy the predetermined threshold; and 

generating the prototype based on the placement of the circuit design after 
all of the errors of prediction for each of the bins satisfy the predetermined 
threshold. 

10 

64. The system of claim 60, wherein the performing the physical placement of the 
circuit design further comprises performing one or more of the following: placement of 
cells of the circuit design, logic optimization of the circuit design, routing of wires in the 
circuit design, timing and clock control for the circuit design and extraction of the circuit 

15 design. 

65. The system of claim 59, wherein the computing system further comprises a 
prototype optimization tool to perform optimization on the prototype to generate a sign- 
off prototype. 

20 

66. The system of claim 59, further comprising an tool to analyze one or more of the 
following characteristics of the circuit design defined by the prototype: congestion, 
timing, power, and signal integrity. 

25 67. The system of claim 66, further comprising a report tool configured to generate a 
report indicative of one or more of the following characteristics regarding the circuit 
design: congestion, timing, power, signal integrity of the circuit design defined by the 
prototype. 

30 68. The system of claim 59, wherein the computing system is further configured to: 
create a physical design of the circuit design derived from the prototype; and 
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generate a GDS file after creating the physical design of the circuit. 



69. The system of claim 68, wherein the computing system is further configured to 
simultaneously performi one or more of the following in parallel when creating the 

5 physical design of the circuit: placement of cells of the design, logic optimization of the 
design, routing of wires in the design, timing and clock control for the design and 
extraction of the design. 

70. A method for a first party to fabricate a semiconductor device, comprising: 
10 receiving an sign-off prototype, the sign-off prototype generated by: 

defining a physical design of a circuit while tracking an error in 
prediction of a timing value associated with one or more nets in the 
circuit; 

determining a physical placement level of the circuit when the 
15 error in prediction of the timing value satisfies a predetermined threshold; 

and 

generating the sign-off prototype from the physical placement level 
of the circuit when the error in prediction of the timing value satisfies a 
predetermined threshold; and after receiving the sign-off prototype, the 
20 first party performing: 

generating a second physical design of the circuit fi:om the sign-off 
prototype; 

generating a GDS file ft-om the second physical design; 
having a mask set generated from the GDS file; and 
25 having the semiconductor device fabricated using the mask set. 

71. The method of claim 70, wherein generating the second physical design of the 
circuit fiirther comprises performing one or more of the following: placement of cells of 
the design, logic optimization of the design, routing of wires in the design, timing and 

30 clock control for the design and extraction of the design. 
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72. The method of claim 71, wherein the performing the placement of cells of the 
design, logic optimization of the design, routing of wires in the design, tuning and clock 
control for the design and extraction of the design occurs substantially in parallel using a 
physical design tool. 

5 

73. The method of claim 70, wherein the receiving the sign-off prototype further 
comprises receiving the sign-off prototype from a second party. 

74. The method of claim 73, generating the second physical design of the circuit from 
10 the sign-off prototype further comprises having the second party to perform additional 

interactive optimization on the sign-off prototype after receiving the sign-off prototype so 
the second party can collaborate in resolving problems identified in the sign-off 
prototype. 

15 75. The method of claim 70, wherein the determining the physical placement level of 
the circuit when the error in prediction of the timing value satisfies a predetermined 
threshold fiirther comprises: 

(a) quadrisectioning the physical design into bins; 

(b) localizing placement of cells and wires of the physical design into the bins; 
20 (c) creating a profile of the wire lengths in each of the bins; 

(d) calculating a plurality of errors in a prediction of timing values from the 
profile of the timing values for each bin respectively; 

(e) comparing each of the plurahty of errors in the prediction of the timing values 
with the predetermined threshold to determine if the timing value satisfies the 

25 predetermined threshold; and either: 

fiirther quadrisectioning the physical design and repeating (b through e); 

or 

generating an interrupt if all of the plurality of errors in the prediction of 
the timing values for each of the bins satisfy the predetermined threshold. 

30 

76. A semiconductor device manufactured by a first party by: 

MDS-P007 

29 



receiving an sign-off prototype, the sign-off prototype generated by: 

defining a physical design of a circuit while tracking an error in 
prediction of a timing value associated vv^ith one or more nets in the 
circuit; 

determining a physical placement level of the circuit when the 
error in prediction of the timing value satisfies a predetermined threshold; 
and 

generating the sign-off prototype from the physical placement level 
of the circuit when the error in prediction of the timing value satisfies a 
predetermined threshold; and after receiving the sign-off prototype: and 

after receiving the sign-off prototype, the first party performing: 

generating a second physical design of the circuit from the sign-off 

prototype; 

generating a GDS file from the second physical design; 

having a mask set generated from the GDS file; and 

having the semiconductor device fabricated using the mask set. 

77. The semiconductor device of claim 76, wherein generating the second physical 
design of the circuit further comprises performing one or more of the following: 
placement of cells of the design, logic optimization of the design, routing of wires in the 
design, timing and clock control for the design and extraction of the design. 

78. The semiconductor device of claim 77, wherein the performing the placement of 
cells of the design, logic optimization of the design, routing of wires in the design, timing 
and clock control for the design and extraction of the design occurs substantially in 
parallel using a physical design tool. 

79. The semiconductor device of claim 76, wherein the determining the physical 
placement level of the circuit when the error in prediction of the timing value satisfies a 
predetermined threshold further comprises: 

(a) quadrisectioning the physical design into bins; 
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(b) localizing placement of cells and wires of the physical design into the bins; 

(c) creating a profile of the wire lengths in each of the bins; 

(d) calculating a plurality of errors in a prediction of timing values from the 
profile of the wire lengths for each bin respectively; 

5 (e) comparing each of the plurality of errors in the prediction of the timing values 

with the predetermined threshold to determine if the timing value satisfies the 
predetermined threshold; and either: 

further quadrisectioning the physical design and repeating (b through e); 

or 

10 generating an interrupt if all of the plurality of errors in the prediction of 

the timing values for each of the bins satisfy the predetermined threshold. 

80. The semiconductor device of claim 76, wherein the receiving the sign-off 
prototype further comprises receiving the sign-off prototype from a second party. 

15 

81. The semiconductor device of claim 80, wherein generating the second physical 
design of the circuit from the sign-off prototype further comprises having the third party 
to perform additional interactive optimization on the sign-off prototype after receiving 
the sign-off prototype so the second party can collaborate in resolving problems 

20 identified in the sign-off prototype. 

82. A method for a first party to fabricate an integrated circuit comprising; 
receiving a sign-off prototype, the sign-off prototype generated by: 

performing estimates of physical area placement and timing analysis 
25 on a circuit design defined by a net hst; 

refining a physical placement of the circuit design based on the 
estimates of physical area placement and timing analysis; and 

generating the sign-off prototype indicative of the refined physical 
placement of the circuit design; and 
30 after receiving the sign-off prototype, the first party performing: 
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generating a second physical design of the circuit from the sign-off 
prototype; 

generating a GDS file from the second physical design; 
having a mask set generated from the GDS file; and 
5 having the semiconductor device fabricated using the mask set. 

83, The method of claim 82, wherein the refining the physical placement of 
the circuit design fiirther comprises the repeatedly quantizing the circuit design into 

10 smaller and smaller bins and performing placement of cells and wires of the circuit 
design into the bins with each repetition. 

84. The method of claim 83, further comprises for each repetition: 

(a) creating a profile of the wire lengths versus the instances of nets for 
each of the bins; 

(b) comparing the errors of prediction of timing values for each of the bins 
to the predetermined threshold; 

repeating steps (a) and (b) until the all of the errors of prediction for each 
of the bins satisfy the predetermined threshold; and 

generating the prototype based on the placement of the circuit design after 
all of the errors of prediction for each of the bins satisfy the predetermined 
threshold. 

85. The method of claim 83, wherein the performing the second physical design of 
25 the circuit further comprises performing one or more of the following: placement of cells 
of the circuit design, logic optimization of the circuit design, routing of wires in the 
circuit design, timing and clock control for the circuit design and extraction of the circuit 
design. 

30 86. The method of claim 82, wherein the sign-off prototype is received from a second 
party. 
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87. The method of claim 86, wherein generating the second physical design of the 
circuit from the sign-off prototype further comprises directing the second party to 
perform additional interactive optimization on the sign-off prototype after receiving the 
5 sign-off prototype so the second party can collaborate in resolving problems identified in 
the sign-off prototype. 

A semiconductor device manufactured by: 

receiving a sign-off prototype , the sign-off prototype generated by: 

performing estimates of physical area placement and timing analysis 
on a circuit design defined by a net hst; 

refining a physical placement of the circuit design based on the 
estimates of physical area placement and timing analysis; and 

generating the sign-off prototype indicative of the refined physical 
placement of the circuit design; and 
after receiving the sign-off prototype, the first party performing: 

generating a second physical design of the circuit from the sign-off 
prototype; 

generating a GDS file from the second physical design; 
having a mask set generated from the GDS file; and 
having the semiconductor device fabricated using the mask set. 

25 89. The semiconductor device of claim 88, wherein the refining the physical 

placement of the circuit design further comprises the repeatedly quantizing the circuit 
design into smaller and smaller bins and performing placement of cells and wires of the 
circuit design into the bins with each repetition. 

30 90. The semiconductor device of claim 89, fiirther comprises for each 

repetition: 
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(a) creating a profile of the wire lengths versus the instances of nets for 
each of the bins; 

(b) comparing the errors of prediction of timing values for each of the bins 
to the predetermined threshold; 

5 repeating steps (a) and (b) until the all of the errors of prediction for each 

of the bins satisfy the predetermined threshold; and 

generating the prototype based on the placement of the circuit design after 
all of the errors of prediction for each of the bins satisfy the predetermined 
threshold. 

10 

91. The semiconductor device of claim 88, wherein the performing the second 
physical design of the circuit further comprises performing one or more of the following: 
placement of cells of the circuit design, logic optimization of the circuit design, routing of 
wires in the circuit design, timing and clock control for the circuit design and extraction 

1 5 of the circuit design. 

92. The semiconductor device of claim 88, wherein the sign-off prototype is received 
from a second party. 

20 93. The semiconductor device of claim 92, wherein generating the second physical 
design of the circuit from the sign-off prototype further comprises directing the second 
party to perform additional interactive optimization on the sign-off prototype after 
receiving the sign-off prototype so the second party can collaborate in resolving problems 
identified in the sign-off prototype. 

25 

94. A semiconductor device, comprising: 

an integrated circuit segmented into a plurality of bins, the integrated circuit 
including;: 

a first bin having a first group of nets optimized to a first set of criteria; 

30 and 
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a second bin having a second group of nets optimized to a second set of 

criteria, 

wherein the first criteria and the second criteria are substantially different. 

5 95. The semiconductor device of claim 94, wherein the first bin is designed to a first 
GDS level and the second bin is designed to a second GDS level. 

96. A computer-readable medium including computer code configured to perform the 
design of an integrated circuit, the computer code including: 
10 timing and placement tools that are configured to generate a prototype , the timing 

and placement tools including: 

a resource and allocation and sharing module; 
an implementation module; 
a logic structuring module; 
1 5 a technology mapping module; 

a global optimization module; and 
a prototype optimization tool; and 
a prototype optimization tool that enables the optimization of the prototype. 

20 97. The computer readable medium of claim 96, farther comprising a reporting tool 
configured to generate a report on design features defined by the prototype. 

98. The computer readable medium of claim 96, wherein the resource and allocation 
and sharing module; the implementation module; the logic structuring module; the 

25 technology mapping module; the global optimization module; and the prototype 
optimization tool operate sequentially. 

99. The computer readable medium of claim 96, wherein the resource and allocation 
and sharing module; the implementation module; the logic structuring module; the 

30 technology mapping module; the global optimization module; and the prototype 
optimization tool operate in parallel. 
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100. The computer readable medium of claim 96, wherein the timing and placement 
tools further comprise a logic optimization tool, a routing tool, a timing and clock 
analysis tool, and an extraction tool. 



MDS-P007 



36 



ABSTRACT 

Methods and apparatus for a physical "sign-off prototype tool that includes a 
prototype tool that generates a physical prototype for a design and a optimization tool that 
provides a designer with the option to further optimize the physical prototype before 
signing off on the design. In either situation, the "sign-off prototype provides a forward 
prediction of the area, timing and performance of the final GDS of the design generated 
by a physical implementation tool. 
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